#include <iostream>
#include <random>
using namespace std;

int main() {
    constexpr int n = 100, k = 10;  // n: fuel tank size, k: gas stations count


    random_device rd;
    mt19937_64 rng(rd());
    uniform_int_distribution int_dist(0, n); // [0,n]: our car can not go further than tank capacity n

    cout << n << " " << k << endl;
    for (int i = 0; i <= k; i++) // 0: start, [1,k]: gas station, k+1: destination, we stops there, so no further roads
        cout << int_dist(rng) << " ";
    cout << endl;
}
